# 



CLAIMS 




What is claimed is: 

A computing system, comprising: 
a firsf^ppiwcimation apparatus to approximat^^tiie^term 2^, wherein X is 
a real number; 

a memory to store a com^trt^j;j>rogram that utilizes the first 
approximation apparatus; and 

a central processing imit (CPU) to execute^tfeecomputer program, the 
CPU is cooperatively connected to the first approximatibi^sapparatus and the 
memory. 



1 2. Th^ystem of claim 1, wherein the first approximation apparatus 

2 includes: 

3 a rounding apparatu^Sc^cceptan input value (X) that is a real niunber 

4 represented in floating-poinWdrm^t and to compute a roxmded value (Lxjjnteger ) 

5 by rounding the input value (X) towaro'^smnus infinity, wherein the rounded 

6 value (LxJinteger) is represented in an integer ron^iat. 
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3. 



Q^^'""^^^ includes: 



system of claim 1, wherein the first approximation apparatus 




an integer-to-floatihff-point converter to accept as input a first rotmded 
value (LxJinteger) represented ins^ integer format, and to convert the first 
rounded value (LxJinteger) to a secohd rotmded value (LxJooating-point) represented 
in floating-point format. 



4. 

includes: 



The system of claim 1, wherein the^first approximation apparatus 
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3 a floating-point subtraction operator to compute the difference between 

4 an inputValue (X) and LxJnoating-point which is the input value (X) rounded toward 

5 minus infinity and is represented in floating-point format. 

1 5. The system of claim 1, wherein the first approximation apparatus 

2 includes a shift-left logical operator to generate a shifted LxJ integer value by 

3 shifting a roimded v^lue (Lxinteger) to the left by a predetermined number of bit 

4 positions. 




1 6. The system of claim 1, wherein the first approximation apparatus 

2 includes: 

3 a second approximation apparatus to accept AX as iriput, to approximate 

4 2^^, and to return an approximam)n of 2^, wherein AX = X - LxJnoating-point and 

5 LX Jfioaring-point is the input value (X) rounded toward minus infinity and is 

6 represented in floating-point formatS 

1 7. The system of claim 6, whe\^in the second approximation 

2 apparatus computes the approximation of 2^^ by applying Horner's method in 

3 calculating a sum of a plurality of elements of a series in the equation 

1 8. The system of claim 1, wherein the firs^vapproximation apparatus 

2 includes: \ 

3 an integer addition operator to accept a shifted LXjinteger value and an 

4 approximation of 2^^ as input, and to perform an integer addition operation on 

5 the shifted LxJinteger value and the approximation of 2^^ to gert^ate an 

6 approximation of 2^, wherein AX = X - LxJnoating-point and LxJnoatii^point is the input 
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v^kie (X) rounded toward minus infinity and is represented in floating-point 

8 form^. 

1 \ system of claim 1, further comprising: 

2 a thiroVapproximation apparatus to approximate a term C^, wherein C is a 

3 constant and a positive number and Z is a real number, 

4 the third apmoximation^apparatus using a floating-point multiplication 

5 operator to computed product of log2 C x Z, and feeding the product of log2 C x 

6 Z into the first approximation apparatus to generate an approximation of C^. 

1 10. A method con^rising: 

2 generating a first rounded value and a second rounded value; 

3 subtracting the second roimded value from an input value (X) to generate 

4 AX; \ 

5 generating an approximation 0^2^^; 

6 performing a bit-wise left shift to\he first roimded value to generate a 

7 shifted value; and \ 

8 approximating 2^ by performing an integer addition operation to add the 
shifted value to the approximation of 2"^^. \^ 

1 11. The method of claim 10, wherein generating the first rounded value 

2 comprises: ^s. 

3 rounding an input value (X) downward to generat^the first rounded 

4 value represented in an integer format. \ 

1 12. The method of claim 10, wherein generating the sectond rounded 

2 value comprises: \ 
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rcx^verting the first rounded value represented in an integer format to the 
second rounded value represented in floating-point format 



13. 



le method of claim 10, wherein generating an approximation of 



2^^ comprises: 



applying Horner's method in calculating a sum of a plurahty of elements 

(AX In 2)^ 



of a series in the equation 2^ = ^ 



14. The method ofsclaim 10, wherein performing a bit- wise left shift 
operation to the first roimded Value comprises: 

shifting the first rounded\alue to the left by a predetermined number of 
bit positions so that the first rounded value occupies bit positions reserved for an 
exponent of a floating-point value. 

15. The method of claim 10, whe^in approximating 2^ comprises: 
performing an integer addition operation to add the shifted value to the 

approximation of 2^^, such that the first roimdted value is added to an exponent 
value of the approximation of 2^^. 

16. A machine-readable medium comprisirJg instructions which, when 
executed by a machine, cause the machine to perform operations comprising: 

a first code segment to perform computations to approximate the term 2^, 
wherein X is a real number. 



-^1Z__ The machine-readable medium of clairri 16, wherein the^first 

^approximation apparatu^includes: 

a second'^code-segment to accept an input value (X) that is a r^l number 
represented in floating-point format, to compute a rotmded value (LxVteger) by 
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m 



rounding the input value (X) toward minus infinity, and to return the rounded 
6 ^lue (LxJinteger) which is represented in an integer format. 



1 \ 18. The machine-readable medium of claim 17, wherein the second 

2 code segment computes the approximation of 2^^ by applying Horner's method 

3 in calculaftng a sum of a plurality of elements of a series in the following 



4 equation, 2 



Nl 



1 19. The mabliine-readable medium of claim 16, wherein the first code 

2 segment includes: 

3 a third code segmen\±o accept AX as input and to generate an 

4 approximation of 2^^, whereinsAX = X - Lxjfioating-point and LxJnoaHng-point is the 

5 input value (X) rounded and is represented in floating-point format 

1 20. The machine-readable nii^dium of claim 16, wherein the first code 

2 segment includes: 

3 a fourth code segment to accept a shifted LxJinteger value cmd an 

4 approximation of 2^^ as input, and to generat^an approximation 2^ by 

5 performing an integer addition operation on theyshifted LxJmteger value and the 

6 approximation of 2^^, wherein AX = X - LxJnoating-po*nt and LxJnoating-point is the 

7 input value (X) rounded and is represented in floatirtj^-point format. 

1 21. The machine-readable medium of claim 16, farther includes: 

2 a fifth code segment to approximate a term C^, whereik C is a constant 

3 and a positive number and Z is a real nximber, the fifth code segWnt computing 

4 a product of log2 C x Z and feeding the product of log2 C x Z into ttte first code 

5 segment to generate an approximation of C^, 
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